On the line graph of a symmetric balanced incomplete block design

On a Characterization of Symmetric Balanced Incomplete Block Designs

All the symmetric balanced incomplete block (SBIB) designs have been characterized and a new generalized expression on parameters of SBIB designs has been obtained. The parameter b has been formulated in a different way which is denoted by bi, i = 1, 2, 3, associating with the types of the SBIB design Di. The parameters of all the designs obtained through this representation have been tabulated...

Self-Dual Codes and the (22,8,4) Balanced Incomplete Block Design

We enumerate a list of 594 inequivalent binary (33, 16) doubly-even self-orthogonal codes that have no all-zero coordinates along with their automorphism groups. It is proven that if a (22, 8, 4) Balanced Incomplete Block Design were to exist then the 22 rows of its incident matrix will be contained in at least one of the 594 codes. Without using computers, we eliminate this possibility for 116...

Remarks on Balanced Incomplete Block Designs

Proof. Assume the hypothesis and the falsity of either conclusion. Construct matrix A of 2x + 2 rows and 4x+4 columns, with entries + 1 and — 1. The first column contains exclusively +1, and the second column — 1. Set up one-to-one correspondences between rows of A and elements of D ; between columns other than the first two of A and blocks of D. Enter +1 if the element is contained in the bloc...

Splitting balanced incomplete block designs

Calculating Balanced Incomplete Block Design for Educational Assessments

A popular design in large scale' educational assessments is the balanced incomplete block design. The design assumes that the item pool is split into a set of blocks of items that are assigned to assessment booklets. This paper shows how the technique of 0-1 linear programming can be used to calculate a balanced incomplete block design. Several structural as well as practical constraints on thi...